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DECLARATION UNDER 37 CF.R. § 131 

[OOOIl Clifford L- Hersh, Applicant for the above-referenced application, hereby 
declares as follows: 

[0002J I am an inventor of the invention disclosed and claimed in the above- 
referenced application. 

[0003] During the period of time the subject matter of this application was being 

developed, and continuing to this day, I was employed by Ants Software, Inc. 

(0004J Prior to October 4, 2001 , 1 conceived and reduced to practice the invention as 
claimed in this application- 

[0005] Attached hereto as Exhibit 1 is a copy of an e-mail between Attorneys Doug 
Mackenzie and Randall Gard and dated August 16, 2001 and entitled, ''ANTS 
1951." The e-mail includes an attachment entitled "Claims to the rebalancing 
system.doc." Attached hereto as Exhibit 2 is a copy of the first page of this 
attachment. Tnis ni^ page includes Ciaim 1 of the current apphcation as 
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filed. This claim recites those limitations of the current claims that the 
Examiner suggests is taught by LARS JACOBSEN et al. 

[0006] I, therefore, claim priority under 37 C.F.R. § 131 over "Complexity of 

Layered Binary Search Trees with Relaxed Balance" by LARS JACOBSEN et 
al- as. PubHshed in Proceedings of the 7*** Italian Conference on Theoretical 
Computer Science 2001 October 04 - 06, 200 L 

(0007] I hereby declare that all statements made herein of my own knowledge axe 

true and that all statements made herein on information and belief are believed 
to be true and, further, that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under 18 US.C § 1001 and that such willful false 
statements may jeopardize the validity of this application or any patent i$$\x^d 
thereon. 
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Doug Mackenzie [dmackenzie@carr-ferrell.com] 
Thursday, August 16, 2001 10:12 AM 
'randygard@carr-ferrell.com' , 
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Hi Randy: 



Please see attached claims. I spoke with Cliff re the relationship between 16 and 64K and am having steve work out the 
relationship. It has to do with the number of steps in a binary search of the tree. 

Doug 




Claims to the 
rebalancing syst... 

Douglas E. Mackenzie 
Registered Patent Attorney 
Garr & Ferrell LLP 
dmack:enzie®carr-f errell . com 
Voice : 650-812-3446 
Fax: 650-812-3444 

This email message is for the sole use of the intended recipient (s) and may 
contain confidential and privileged information. Any unauthorized review, 
use, disclosure or distribution is prohibited. If you are not the intended 
recipient, please contact the sender by replying to our email administrator 
and destroying all copies of the original message. 
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Claims to the deferred rebalancing system 



1 . A method of reducing the number of times a data tree structure is rebalanced 
comprising the steps of: 

(a) allowing a sub -tree of the data tree structure to grow unbalanced to a 
threshold level greater than one; and 

(b) rebalancing the data tree structure when the threshold level is reached. 

2. The method of claim 1 wherein the threshold level is 16 for a data tree structure 
having about 64K nodes. 

3. The method of claim 1 wherein the threshold level is a constant number of levels 
greater than a level of a balanced portion of the data tree structure. 

4. The method of claim 1 wherein the step of rebalancing the data tree structure 
further comprises : 

(a) developing first and second sets of rebalancing operation tasks in a first 
phase, the first set of operation tasks operable to effect a first set of 
element state transitions and the second set of operation tasks operable to 
effect a second set of element state transitions, the first and second set of 
element state transition being distinct one from the other; and 

(b) performing the second set of operation tasks in a second phase. 



